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Abstract 

We use the theory of resolutions for a given Hilbert function to investigate the multiplicity 
conjectures of Huneke and Srinivasan and Herzog and Srinivasan. To prove the conjectures for all 
modules with a particular Hilbert function, we show that it is enough to prove the statements 
only for elements at the bottom of the partially ordered set of resolutions with that Hilbert 
function. This enables us to test the conjectured upper bound for the multiplicity efficiently 
with the computer algebra system Macaulay 2 and we verify the upper bound for many 
Artinian modules in three variables with small socle degree. Moreover, with this approach, we 
show that though numerical techniques have been sufficient in several of the known special cases, 
they are insufficient to prove the conjectures in general. Finally, we apply a result of Herzog and 
Srinivasan on ideals with a quasipure resolution to prove the upper bound for Cohen- Macaulay 
quotients by ideals with generators in high degrees relative to the regularity. 



1 Introduction 

Conjectures of Huneke and Srinivasan and Herzog and Srinivasan in the 1990s have led to consid- 
erable effort recently to bound the multiplicity of a homogeneous ideal in terms of the shifts in its 
graded free resolution. In this paper, we introduce new approaches to these conjectures to prove 
some special cases and gain some insight into why it has been so difficult to make general progress. 
Throughout, R = k[x\, . . . ,x n ], the polynomial ring in n variables over a field k. All ideals are 
homogeneous. 

The motivation for comparing the multiplicity of a module to products of the shifts in the graded 
free resolution comes from a paper of Huneke and Miller 16 : . They focused on Cohen-Macaulay 
graded modules R/I with a pure resolution, meaning that all the minimal generators of / have the 
same degree d\, all the minimal first syzygies of I have the same degree e?2, etc. Huneke and Miller 
proved: 



Theorem 1.1 (Huneke-Miller) Let I C R be a homogeneous ideal of codimension c such that R/I 
is Cohen-Macaulay with minimal graded free resolution 

-> R f) '{-d c ) -> > R^i-di) ->R-> R/I-+ 

and multiplicity e{R/I). Then 
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As Huneke and Miller point out, because e(R/I) is an integer, Theorem 11.11 places strong con- 
ditions on the shifts that can occur for a module with a pure resolution. It is natural to ask what 
the analagous statement would be for graded modules R/I that do not have a pure resolution. For 
each i, let 

mi = mm{j : &ij{R/I) ^ 0} and A/, = max{j : f3ij(R/I) ^ 0}, 

where the (3ij(R/I) are the graded Betti numbers of R/I. Thus rrii is the minimal degree of a syzygy 
at step i of the minimal graded free resolution of R/I, and Mj is the corresponding maximum. The 
goal is to bound e(R/I) in terms of the rrii and Mi. 

Huneke and Srinivasan made the next conjecture in the Cohen-Macaulay case, and Herzog and 
Srinivasan generalized it to the case in which R/I is not Cohen-Macaulay. 

Conjecture 1.2 (Hunekc-Srinivasan, Herzog-Srinivasan) Let I C R be a homogeneous ideal of codi- 
mension c. If R/I is Cohen-Macaulay, then 

-i c c 
-J[mi<e(R/I) <n M - 

C ' 1=1 8=1 

If R/I is not Cohen-Macaulay, then only 

e(R/I) < ±f[Mi. 
a i=i 

Thus the conjecture of Herzog and Srinivasan is that the Cohen-Macaulay hypothesis is irrelevant 
for the upper bound. In the non-Cohen-Macaulay case, the codimension is less than the projective 
dimension, so the upper bound would only depend on the first c steps of the resolution and hence can 
be considered a stronger statement than in the Cohen-Macaulay case. Note that the lower bound 
fails badly if R/I is not Cohen-Macaulay; for example, if I = (a 2 , ab) C S = k[a, b], then e(S/I) = 1, 
codim 1=1, and mi = 2, but 2^1. 

There is a growing body of literature proving special cases of Coniecture ll.2l We mention a num- 
ber of cases here; for a detailed discussion of what is known about the conjectures, see the expository 
paper JB|. In codimension two, the conjectures are completely solved. Herzog and Srinivasan did 
the Cohen-Macaulay case in JT], and Romer proved the non-Cohen-Macaulay case in [23|. Gold 
also has results on codimension two lattice ideals 0. Recently, Migliore, Nagel, and Romer proved 
stronger bounds for Cohen-Macaulay codimension two ideals, showing that the bounds are sharp 
if and only if the ideals have pure resolutions ^H]. They also proved the Gorenstein codimension 
three case, generalizing earlier results of Herzog and Srinivasan, and gave the same sharpness result 
as in the codimension two case. Further, in the more recent paper jlHj . Migliore, Nagel, and Romer 
found a lower bound for the degree of non-arithmetically Cohen-Macaulay curves in P 3 and proved 
some cases of a generalization of Conjecture 11.21 for modules. They also did an extensive analysis 
of the behavior of Coni ecture 1 1 . 21 under basic double G- linkage, proving the conjecture for standard 
dctcrminantal ideals, a result obtained independently by Miro-Roig in [201 and then Herzog and 
Zheng in |13|. Herzog and Zheng also proved that, in most of the special cases of the conjecture 
that are known, the bounds of Coni ecture 1 1 . 21 are sharp if and only if R/I is Cohen-Macaulay and 
has a pure resolution, and they explored powers of ideals that are known to satisfy the bounds jl.'ij . 
In |11|. Herzog and Srinivasan proved Coni ecture 11.21 for Cohen-Macaulay modules with a quasipure 
resolution, complete intersections, and stable ideals (among other cases), and Romer used the re- 
sult for stable ideals to prove the conjectures for the more general class of componentwise linear 
ideals 24 . Additionally, Guardo and Van Tuyl proved the conjectures for powers of a complete 
intersection in ^Hl- On the geometric side, Gold, Schenck, and Srinivasan proved Coni ecture 1 1 . 21 for 
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some configurations of points in projective space in [8], and the conjecture is known for small sets 
of general fat points in P™ as well 0]. Finally, Herzog and Srinivasan have some results on weaker 
upper bounds than in Conjecture II. 21 using the Taylor resolution |12|. 

Despite this work, we have made little general progress on Conjecture 11.21 One of the aims of 
this paper is to give some insight into why the conjectures have been so difficult. We do this by 
relating Conjecture II .21 to a question in the theory of resolutions for a given Hilbert function. This 
connection also gives us a sufficient condition with which we can efficiently test the conjectures for 
modules with a fixed Hilbert function. 

Our paper is organized as follows. In Section|2 we review some results about the possible graded 
free resolutions that can occur for a module with a given Hilbert function. This theory allows us to 
reduce Coniecture ll.2l to considering a finite number of sets of graded Betti numbers for each Hilbert 
function. We present some computational work based on this reduction in the next section, using 
Macaulay 2 to verify the upper bound of Conjecturc ll.2l for a large number of Artinian ideals in three 
variables. As a result of the computations we made, we show that although numerical techniques 
have sufficed to prove some special cases of Conjecture 11.21 they are not enough in general, and 
in Remark 13.61 we discuss implications for the interplay between the multiplicity conjectures and 
problems on resolutions for a given Hilbert function. In the final section, we discuss a technique for 
attacking the upper bound in the Cohen-Macaulay case, using truncation to eliminate superfluous 
information in the graded free resolution. We use trunctation and Herzog and Srinivasan's result 
in the Cohen-Macaulay quasipure case to prove the upper bound for ideals with generators in high 
degree. 

This work is part of the author's Ph.D. thesis at Cornell University. I thank the Cornell Graduate 
School for its fellowship support, Mike Stillman for his help with the results in this paper, and Juan 
Migliore for his insightful comments. I also gratefully acknowledge Grayson and Stillman's computer 
algebra system Macaulay 2 [2] on which I did the computations in this paper. 

2 Resolutions for a given Hilbert function 

In his seminal 1890 paper |14| . Hilbert used the graded free resolution of a module to compute 
the Hilbert function. Given any graded free resolution of R/I, wc know precisely what the Hilbert 
function of R/I is. The converse question has much more substance: Given a Hilbert function, what 
are the possible minimal graded free resolutions (or sets of graded Betti numbers) that occur for 
modules with that Hilbert function? 

To study this question, we impose a partial order on resolutions of modules with a given Hilbert 
function. Suppose R/I and R/J have the same Hilbert function, and we wish to compare their 
graded Betti numbers. We say that j3 R ^ < (3 R / J if and only if < f3^ J for all i and j. This 
is a strong conditon; in particular, there are likely to be a number of incomparable resolutions for 
modules with a particular Hilbert function. 

It is natural to ask about the structure of the resulting partially ordered set of resolutions for 
a given Hilbert function. The behavior at the top of the partial order is particularly nice. Recall 
that an ideal L is called a lexicographic ideal if it is a monomial ideal generated in each degree d by 
the first dims, monomials in descending lexicographic order. (For example, (a 2 , ab, ac 2 , 6 4 , b 3 c) is 
a lexicographic ideal in k[a, 6, c].) Given a homogeneous ideal I C R, there is always a lexicographic 
ideal in R with the same Hilbert function. The following result, due independently to Bigatti PP and 
Hulett |15| in characteristic zero and Pardue |21| in positive characteristic, shows that the resolution 
of the lexicographic ideal is always the unique top element in the partial order. 
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Theorem 2.1 (Bigatti, Hulett, Pardue) Let I C R be a homogenous ideal, and let L be the lexico- 
graphic ideal with the same Hilbert function. Then P R ^ < (3 R ^ L . 



Theorem 12 . II makes the search for all possible sets of graded Betti numbers for a given Hilbert 
function into a finite problem since all resolutions must lie under that of the lexicographic ideal. We 
can say a bit more: Let {/%} be a set of graded Betti numbers. Fix some integers r and j, and 
replace f3 r j by (3 r j — 1 and (3 r +i,j by j3 r +i,j — 1- We call this a consecutive cancellation. A theorem 
of Peeva shows that all sets of graded Betti numbers for modules with a given Hilbert function are 
obtained by a sequence of consecutive cancellations in the resolution of the lexicographic ideal [22] • 
Thus when we speak of a potential Betti diagram in this paper, we mean a Betti diagram obtained 
from consecutive cancellations in the Betti diagram of a lexicographic ideal. Peeva's result places 
even stronger restrictions than Theorem 12.11 on what configurations of graded Betti numbers can 
occur. Note, however, that at the bottom of the partial order, the situation is not as simple as it is 
at the top. Charalambous and Evans have shown that there may be incomparable minimal elements 
in the partial order for a particular Hilbert function [5j . The structure of the partially ordered set 
is an active area of research; see, for example, the work of Richert |23| . 

How does this relate to Coniecture ll.21 '' First, because lexicographic ideals are stable, by a result 
of Herzog and Srinivasan ^J, they satisfy Conjecture 11.21 Thus the conjectured bounds hold for 
the resolution at the top of the partial order. What about the other elements in the partial order? 

To consider this question, let / be a homogeneous ideal of codimension c in R = k[x\, . . . , x n ]. 
Suppose R/I satisfies the bounds of Conjecture 11.21 (If R/I is not Cohen-Macaulay, then by this 
assumption we mean that R/I satisfies the upper bound, and one makes the obvious adjustments 

Ft 1 1 Ft 1 1 

in the discussion that follows.) Then, if m i and M i are the minimum and maximum shifts at 
each step of the minimal resolution of R/I as in Section 1, we have 

^f[rn^<e(R/I)<^f[Mr. 

i—l i—l 



Let J be a homogeneous ideal in R satisfying the following conditions: R/ J has the same Hilbert 
function as R/I, and f3 R ^ < (3 R / J . (S ince / and J are both ideals in R with the same Hilbert series, 
they have the same codimension.) Then because /3y < l3fJ J for all i and j, 

mf/ J < mfl 1 and Mf 1 < Mf /J ; 

the resolution of R/ J has all the terms of the resolution of R/I plus possibly more, so the minimum 
shifts can be lower, and the maximum shifts can be higher. In addition, because / and J have 
the same Hilbert function, and the Hilbert function determines the multiplicity, e(R/I) — e(R/J). 
Putting these facts together, we have 

3 ri -f 13 ± \ n -f 11 ± <m = zwj) * 3 n v?" * l - { n m ? /j - 

i—l i—l i—l i—l 



Therefore R/J also satisfies the bounds of Conjecture 11.21 Consequently, we have proven the 
following proposition. 



Proposition 2.2 Let I and J be homogeneous ideals in R = k[x±, . . . ,x n ]. Suppose that I and J 
have the same Hilbert function, P R ^ < (3 R ^ J , and R/I satisfies the bounds in Conjecture Then 
Coniecture H.tA also holds for R/J. □ 
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The condition that R ' T < f3 R ^ J in Proposition ^. 21 is actually a bit stronger than what we need. 
It is enough, for example, to have that P^ 1 ^ implies that (3 R ^ J 0. 

Proposition 12.21 reduces checking Conjecture 11.21 for modules with a given Hilbert function to 
verifying the bound for a finite number of sets of graded Betti numbers. To see this, fix a Hilbert 
function. Suppose we can determine all the resolutions that are minimal in the partial order for 
that Hilbert function. If we can show that Conjecture II .21 holds for all the minimal elements in the 
partial order, we can use Proposition ^. 2l to "lift" the result to all the resolutions above the minimals, 
proving that the bounds of Conjecture II. 21 hold for every module with that Hilbert function. 

Here is an example of this type of application. 

Example 2.3 Let S = k[a, b, c], and let L C S be the lexicographic ideal such that S/L has Hilbert 
function H = (1,3,6,9,9,6,2). Let / be the ideal (a 3 , 6 4 , c 4 , b 2 c 2 ). Then L and / have the same 
Hilbert function. We present the graded free resolutons of S/L and S/I using the Betti diagram 
notation of Macaulay 2. The columns and rows are numbered starting with zero, and ftij appears 
in row j — i and column i in the diagram. The Betti diagrams of S/L and S/I are below: 



S/L: 



total: 
0: 
1: 
2: 
3: 
4: 
5: 
6: 



16 27 12 



1 






3 


5 


2 


5 


9 


4 


5 


9 


4 


2 


4 


2 



S/I: total: 
0: 
1 
2 
3 
4 
5 
6 



4 5 2 



Note that by making all potentially possible cancellations in the Betti diagram of S/L, we obtain 
the Betti diagram of S/I. Therefore (3 s / 1 < (3 s / J for all ideals J CS with the same Hilbert function 
as /; the resolution of 5*// is the unique minimal element in the partial order on resolutions with 
the fixed Hilbert function. The bounds on S/I from Con i ect ure 1 1 . 21 are 

27 = ^(3)(6)(9) < e{S/I) = 36 < ±(4)(7)(9) = 42, 

and thus S/I satisfies the conjecture. (This is actually immediate since S/I has a quasipure resolu- 
tion.) By Proposition 12. 21 the bounds of Conjecture II .21 hold for all modules with Hilbert function 
H. 

Of course, not all examples will be this nice; there will often be incomparable minimal elements 
for a particular Hilbert function as a result of having the choice among cancellations, and then 
needs, at least a priori, to check all minimals. (See Section [3] for a way to avoid checking multiple 
configurations of graded Betti numbers in some cases.) 

Remark 2.4 While the Betti diagram following the cancellations in Example 12. 31 is really the Betti 
diagram of a module, this need not be the case in applying the idea of Proposition 12. 21 the result is 
a purely numerical condition. Take all the potential Betti diagrams obtained from making as many 
consecutive cancellations in the resolution of a lexicographic ideal L as numerically possible, and 
compute the conjectured bounds for each of these configurations. If all the potential Betti diagrams 
satisfy the bounds, we can conclude that all resolutions with the same Hilbert function as L satisfy 
Conjecture II. 21 
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We can use the same ideas to get a slight generalization of Theorem 11.11 the result of Huneke 
and Miller on the pure resolution case, in codimension three. First, we give a remark we will use 
several times in the paper. 

Remark 2.5 Let 7 be a homogeneous ideal of codimension c in R = k[xi, . . . , x n ] such that R/I 
is Cohen-Macaulay. Then there exists a homogeneous ideal I' C R' = k[xi, . . . , x c ] such that R'/I' 
is Artinian and has the same graded Betti numbers (and thus multiplicity) as R/I. Hence we can 
reduce the Cohen-Macaulay case of Coniecture ll.2l to the Artinian case. 

Proposition 2.6 Let R = k[x%, . . . , x n ], and let I be a homogeneous ideal in R of codimension three 
such that R/I is Cohen-Macaulay and has a pure resolution. Let J be any homogeneous ideal in R 
with the same Hilbert function such that R/J is Cohen-Macaulay. Then Conjecture M.'lA holds for 
R/J. 

Proof. By Remark |2. 51 we may assume that / and J are Artinian. Theorem 11.11 implies that R/I 
satisfies the bounds of Conjecture 11.21 We show that f3 R ^ < (3 R / J . 

Since the resolution of R/I is pure, I has minimal generators in only one degree, the lowest 
degree d for which H(R/I,d) < (™ l +d )- Since J has the same Hilbert function, J has the same 

number of generators in degree d and possibly more in higher degree. Hence pfj 1 < P^j J for all j. 

R/J 

Because I is Artinian, there is some degree s in which H(R/I) is last nonzero, and /3 3 s+3 is the 
same for all ideals J with the same Hilbert function as I. Also, since R/I has a pure resolution, 
pV* = for all t ^ s + 3. Thus (I^ 1 < (ifj J for all j. 

Next we consider the second place in the resolution. Suppose fi^l 1 ^ 0; then all other fi^J 1 = 0. 
Let L be the lexicographic ideal of R with the same Hilbert function as I. Then 

since the resolution of R/I is pure. Because the resolution of R/I is also obtained from making 
cancellations in the resolution of R/L, we have 

MI _ ML _ (ML , ML\ < MJ 

Piu — Plu \Plu ' P3u ) — Plu ■ 

Therefore (3 R/I < j3 R/J ', and by Proposition Conjecture O holds for R/I. □ 

3 Computational work 

We discuss some additional ways to use Proposition 12 . 21 in this section. The results we obtain give 
some insight into why Coniecture ll.2l is so difficult to prove in general, though to verify the conjecture 
for a particular Hilbert function, our techniques will often work reasonably well. 

We used the computer algebra system Macaulay 2 to investigate Conjecture 11.21 using Propo- 
sition 12.21 Our goal was to use Proposition 12.21 for Artinian ideals to verify the upper bound in 
Conjecture II .21 for many Hilbert functions with small socle degree (the highest degree in which the 
Hilbert function is nonzero). We did most of our computations for ideals in S = k[x%, X2, Xa\. 

To prove the upper bound of Conjecture 11.21 for a particular Hilbert function, we began by 
computing the lexicographic ideal in S corresponding to that Hilbert function. The idea was to 
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keep the multiplicity fixed but to lower the Mi, proving that the multiplicity is bounded above by a 
smaller bound. Starting with the Betti diagram of the lexicographic ideal, we made all potentially 
possible cancellations in the diagram to find minimal sets of graded Betti diagrams in the partial 
order. At this stage, we computed the upper bound from the resulting potential Betti diagram(s). 
If the upper bound of Conjecture II .21 held for all the minimal diagrams, that proved the bound for 
all modules with that Hilbert function. 

There are some complications to consider, however. First, it is often difficult to determine 
whether a potential cancellation in a Betti diagram can occur. We decided to disregard this concern 
in our initial tests and return to it at the end; we will discuss this in more detail later in the section. 
Second, there may be many incomparable minimal elements in the partial order for a given Hilbert 
function. To minimize the number of Betti diagrams we had to check, we made our cancellations in 
a particular way that we outline below, finding a specific minimal element in the partial order, and 
it sufficed to check that diagram to determine if the upper bound held. 

In three variables, the process is easy. For each (Artinian) Hilbert function, we first resolve 
the lexicographic ideal corresponding to that Hilbert function. M3 is always fixed, for it is simply 
the maximal degree of a socle element plus three. We lower Mi as much as possible by making 
all potentially possible cancellations of entries in the generators column of the Betti diagram with 
first syzygies. Finally, we lower Mi, if possible, by cancelling first syzygy entries in the Betti 
diagram with second syzygies. This yields a Betti diagram that may or may not represent the 
graded free resolution of an actual S'-module. Regardless, we can still evaluate whether the bounds 
of Conjecture 11.21 hold, computing the multiplicity directly from the Hilbert function and reading 
the minimum and maximum shifts from the diagram with the cancellations. The process lowers 
the product M1M2M3 as much as possible; see Theorem 13.91 and the surrounding discussion for the 
verification (in any number of variables). 

To illustrate this method, we give an example. 

Example 3.1 Consider the Hilbert function (1,3,6,7,3,1). The lexicographic ideal corresponding 
to this Hilbert function in S = k[x\, x-i, X3] has the following resolution: 



S/L: total: 1 12 19 8 
0: 1 . 
1: . . . . 



2: 


. 3 


3 


1 


3: 


. 6 


10 


4 


4: 


2 


4 


2 


5: 


1 


2 


1 



We first make all the cancellations potentially possible in the generators and first syzygies 
columns. This yields the Betti diagram below: 



total: 1 6 13 8 

0: 1 . 

1: . . . . 

2: .3.1 

3: .384 

4: ..32 

5: ..21 
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We then cancel any remaining pairs in the first and second syzygies columns, and obtain the 
following diagram: 

total: 16 7 2 

0: 1 . . . 

1: .... 

2: . 3 . . 

3: .371 

4: .... 

5: ... 1 



The multiplicity corresponding to this Hilbert function is 1 + 3 + 6 + 7 + 3 + 1 = 21. The maximum 
shifts are 4, 5, and 8. Because 

21 < (4)(5)(8) = 80 
3! 3 ' 

the upper bound of Conjecture 11.21 holds for the diagram with all the cancellations. But we have 
lowered the maximum shifts as much as possible, and therefore the upper bound holds for all modules 
S/I with Hilbert function (1,3, 6, 7, 3, 1). 

Our computations were fruitful. In Macaulay 2, we tested all Hilbert functions for modules S/I 
such that / contains no linear forms and S/I is zero in degree ten and higher; that is, we investigated 
the Hilbert functions of the form (l,3,ft.2: • ■ ■ >hg). We tested over 677,000 Hilbert functions with 
this technique, and only 197 returned potential Betti diagrams that did not satisfy the upper bound 
of Coniecture ll.2l For each of those 197 examples, we looked at the potential Betti diagram with the 
cancellations more carefully, and we found reasons the diagrams could not represent the resolution 
of a module. Many cases were obvious; for example, an Artinian ideal in three variables that is 
not a complete intersection must have at least four generators. To study the remaining potential 
counterexamples, we used a theorem of Evans and Richert from j2] . 

Theorem 3.2 (Evans- Richert) Let R = k[xi, . . . ,x n ], and let M be a graded i?-module. Let i > 2 
be a positive integer. If t is the smallest integer such that /3¥ 7^ 0, then the sum of the graded Betti 
numbers (3f^_ 1 j for all j < t is at least i. 

One can think of this theorem as generalizing the fact that one needs at least two minimal 
generators of degree at least d before having a minimal first syzygy of degree d + 1. For some 
applications, see [3 or Chapter 2 of [5]. 

With Theorem 13.21 we proved that all but nine of the remaining potential counterexamples 
cannot exist. For the other examples, we needed a few easy computations. We give two examples 
below to illustrate the process of eliminating the 197 possible counterexamples. 

Example 3.3 Consider the Hilbert function (1, 3, 6, 10, 15, 15, 11) for quotients of S = k[x±,X2, X3]. 
The resolution of the lexicographic ideal corresponding to this Hilbert function is below: 



S/L: total: 1 25 43 19 

0: 1 . 

1: .... 

2: .... 

3: .... 



4: 


. 6 


8 


3 


5: 


. 7 


12 


5 


6: 


. 12 


23 


11 



After making all the cancellations in the appropriate order, we obtain the following Betti diagram: 



S/L: total: 
0: 
1 
2 
3 
4 
5 
6 



6 19 14 



6 1 



18 11 



The multiplicity corresponding to the Hilbert function is 1 + 3 + 6 + 10+15+15 + 11 = 61. 
The maximum shifts are 5, 8, and 9; note that the cancellations in degree eight are irrelevant to our 
computations. Since 

61>|(5)(8)(9) = 60, 

the upper bound of Conjecture II .21 fails. We had to make the cancellations in degree six and seven 
to get maximum shifts for which the bound fails, so to show that the upper bound holds for all 
modules with this Hilbert function, it is enough to show that row four of this Betti diagram cannot 
exist. This is clear from Theorem 13.21 (or by simply observing that there cannot be three minimal 
second syzygies of degree seven when there is a single first syzygy of degree at most six) . 

We demonstrate the technique used to eliminate the final nine potential counterexamples in the 
following example. 

Example 3.4 Let H be the Hilbert function (1, 3, 6, 10, 15, 17, 17, 17, 15, 10), which yields a multi- 
plicity of 111. The lexicographic ideal in S = k[x\, X2, X3] corresponding to this Hilbert function has 
the following resolution: 



S/L: total: 1 30 53 24 

0: 1 . 

1: .... 

2: .... 

3: .... 



4 


4 


1 


3 


5 


2 


2 


4 


2 


4 


7 


3 


6 


12 


G 


11 


21 


10 
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We first make all the potential cancellations between the generators and first syzygies columns, 
and then we note that it will not be possible to lower Mi (or M3, of course) since we have 21 first 
syzygies of degree 11 but only six second syzygies in that degree. The diagram below is the result 
of these cancellations. 



S/L: 



total: 
0: 
1: 
2: 
3: 
4: 
5: 
6: 
7: 



4 27 24 



1 
3 

1 
1 

21 



1 

2 
2 
3 
6 

10 



This gives maximum shifts of 5, 11, and 12, and the upper bound is thus 110, which is less than 
the multiplicity of 111. This Betti diagram cannot exist because of the single first syzygy of degree 
at most six and the second syzygy of degree seven. However, if we cancel the second syzygy of 
degree seven and a first syzygy of the same degree, Theorem 13 . 21 does not forbid the resulting Betti 
diagram. Therefore we need to be a bit more creative. 

We will show that an almost complete intersection / of four degree five polynomials cannot have 
Hilbert function H. Call the generators of I fi, fa, fa, and fi, and assume, reindexing if necessary, 
that the first three form a regular sequence. Let J — (/i,/2, Js) : (/*). We have the following short 
exact sequence: 

— ► S/J(-5) — S/{h, f 2 , f 3 ) — » S/I — » 0. 

We are given the Hilbert function of S/I, and the Hilbert function of the complete intersection 
S/ (/1, fi, /a) is easy to compute. The Hilbert function of S/ J(— 5) is the difference between the two: 



(1, 3, 6, 10, 15, 18, 19, 18, 15, 10, 6, 3, 1) 

- (1, 3, 6, 10, 15, 17, 17, 17, 15, 10) 

(0, 0, 0, 0, 0, 1, 2, 1, 0, 0, 6, 3, 1) 



Therefore the Hilbert function of S/J should be (1,2,1,0,0,6,3,1), which is clearly not an 
allowable Hilbert function. Hence no almost complete intersection of four degree five polynomials 
exists with Hilbert function H, and thus the upper bound holds for all modules S/I with this Hilbert 
function. 

After ruling out the 197 possible counterexamples, we have the following theorem from the 
computations in Macaulay 2. 

Theorem 3.5 Let I be a homogeneous ideal in S = k[xi, x 2 , X3] such that S/I is zero in degree ten 
and higher. Then S/I satisfies the upper bound of Coniecture \l.Sl that is, 

e{S/I) < ^M 1 M 2 M 3 . 
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Remark 3.6 This computational work in three variables has implications for possible proof tech- 
niques for Coniecture ll.2l First, the existence of the 197 potential counterexamples is significant. In 
the cases of Cohen-Macaulay modules R/I with pure or quasipure resolutions, there are numerical 
proofs to show that the modules satisfy the bounds of Coniecture ll.2l Example 13.31 shows that such 
a numerical argument is impossible in general. Moreover, Example 13.31 proves that the quasipure 
result is the best possible in this direction; the Betti diagram in that example has only three nonzero 
rows above row zero, yet after cancellation, one gets a potential Betti diagram that does not satisfy 
the upper bound of Conjecture 11.21 In the other direction, the numerical counterexamples tell us 
that Conjecture 11.21 if true, gives extremely useful information about what resolutions can occur 
for a given Hilbert function. A positive solution to Conjecture 11.21 would eliminate a number of 
candidates for minimal elements in the partial order on resolutions for a given Hilbert function that 
we currently cannot easily rule out. 

The process we used to prove Theorem 13. 51 is more complicated in more variables, but it is still 
possible to check only a single Betti diagram. To show this, we begin with a proposition that gives 
lower bounds for the maximal shifts in the resolution of a Cohen-Macaulay module. 

Proposition 3.7 Suppose I is a homogeneous ideal in R — k[x\, . . . , x n ] of codimension c such that 
R/I is Cohen-Macaulay. Then in the resolution of R/I, Mi > M^_i + 1. 

Proof: Suppose R/I has regularity d — c. Since R/I is Cohen-Macaulay, the dual of the resolution of 
R/I is the minimal graded free resolution of the module N = Ext c R (R/I, R)(—d). (The shift of — d 
comes from the fact that the highest degree generator of a free module in the minimal free resolution 
of R/I has degree d.) The Betti diagram of M is obtained by rotating the Betti diagram of R/I 180 
degrees and shifting the degree. 

From this, it is easy to see that ~m^_ i — M^ 1 . Since N is a graded module, m^_ i + l < m^_ i+1 . 
Therefore 

-Mf 11 + 1 < -M^l, and Aff /Z > M*_![ + 1. 

□ 

Here is a brief example to illustrate why the Cohen-Macaulay hypothesis is necessary in Propo- 
sition |^| 

Example 3.8 Consider the following resolution: 

total: 17 9 3 
0: 1 . . . 
1: .... 
2: .683 
3: .11. 

This is the resolution of k[a,b,c]/I, where / = (a 3 ,a 2 b,a 2 c,ab 2 ,abc,ac 2 ,b 4 ), so it is a quotient 
by a stable ideal, but the module is not Cohen-Macaulay. Note that there is a syzygy of degree five 
in column two but no syzygy of degree at least six in the third column. 

Juan Migliore kindly pointed out that I is a basic double link, giving a nice way of constructing 
examples like this. (For a discussion of basic double linkage, see, e.g., UJ|.) Note that if J is the 
ideal (a 2 ,ab, ac, b 2 , be, c 2 ), then I = aJ + (b 4 ). We could just as easily have let I = a J + (b d ), where 
d ^> 0, which allows M 2 — M 3 to be as large as we want. 
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We now show that for each Artinian Hilbert function H, there exists an easily obtained potential 
Betti diagram T> corresponding to H such that if T> satisfies the upper bound of Conjecture 11.21 
then all modules with the same Hilbert function do as well. Our algorithm for producing T> is 
the following: We lower Mi as much as possible by making all potentially possible cancellations 
between the generator and first syzygy columns in the Betti diagram of the lexicographic ideal 
corresponding to H. Then we try to lower Mi by cancelling first syzygies with second syzygies, 
and so on, proceeding left to right across the Betti diagram. Note that M n is fixed by the Hilbert 
function. (Also, there may be many such T> corresponding to a single Hilbert function with the same 
product Mi ■ ■ ■ M n .) 

Theorem 3.9 Let H be a Hilbert function for an Artinian module of the form R/I. Let L C R be 
the lexicographic ideal such that H(R/L) = H, and let T>l be the Betti diagram of R/L. Then the 
Betti diagram T> obtained from consecutive cancellations in T>l with the above algorithm satisfies the 
property that if J is any ideal with H(R/J) = H , then the product of the maximal shifts Mi ■ ■ ■ M n 
of V is at most Aff /J ■ ■ ■ M„ /J ■ 

Proof: The question is whether the algorithm gives us the lowest potentially possible value of 
M1M2 ■ ■ ■ M n for a module with Hilbert function H. That is, we need to show that no other 
choice of consecutive cancellations in the resolution of the lexicographic ideal that would satisfy 
Proposition 13 . 71 gives a lower M1M2 ■ ■ ■ M n . Suppose we have a choice of cancellation at some point 
in the process. Consider the portion of a Betti diagram of a lexicographic ideal shown below, with 
columns i — 1 through i + 1 displayed. Suppose that the entries a, b, c are nonzero in degree d. By 
Proposition 13 . 71 there are entries in row d — i + 1 or below, in columns i and that are nonzero. 

The asterisks represent possibly nonzero entries, and the column numbers are bolded at the top of 
the diagram. 

... i-1 i i + 1 ... 

* * c 7~ 

* b * ... 
a * * ... 



d-i-1; 

d — i: 
d-i + 1: 



We have a choice: We could cancel using the a and b in columns i — 1 and i, attempting to lower 
Mj_i and/or Mj, or we could cancel using the b and c in columns i and i + 1, attempting to lower 
Mi and/or Mj+i. We claim that we must eventually make the cancellations in columns i — 1 and i 
to have any hope of lowering Mi below d + 1 . 

If we do not cancel the entry a down to zero, we have M^_i > d, and then Proposition ^. 7l implics 
that Mi > d + 1 and Mj+i > d + 2. Therefore cancelling the entries b and c will not change Mj and 
M l+ i. 

Hence making all possible cancellations in the first two columns, then the second and third 
columns, etc., will lead to the a value of M\M-x ■ ■ • M„ less than or equal to the product of the 
maximal shifts of any ideal with Hilbert function H. □ 

Remark 3.10 Our computational work on Coniccturc ll.2l hclps to illustrate one reason that general 
progress has been so hard to obtain. When we used our algorithm in four variables, we found 
examples of potential Betti diagrams that do not satisfy the upper bound of Conjecture 11.21 and 
we were not able to show that all cannot occur. The Betti diagrams get much more complicated as 
one adds variables, and the dearth of results like Theorem 13.21 probably precludes further significant 
progress with this technique right now. The main problem is that one cannot use this approach to 
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get general results without being able to tell what resolutions actually occur at the bottom of the 
partial order on the resolutions of modules with a given Hilbert function. Coniecture ll.2l has been so 
difficult at least in part because it is closely related to the problem of finding exactly what resolutions 
are the bottom of the posets, something we are a long way from being able to do. However, the 
technique of reducing to potential minimal elements in the partial order still gives a fast, easily tested 
sufficient condition for all modules with a particular Hilbert function to satisfy the conjecture(s). 

4 Truncation 

In this section, we discuss another way to investigate the upper bound of Coniecture ll.2l Through- 
out, / will be a homogeneous ideal in R = k[x\, . . . , x n ] such that R/I is Cohen-Macaulay. 

The technique we will use is to "truncate" I in an appropriate degree to get rid of parts of the 
resolution in low degree that are irrelevant to the upper bound conjecture. Let I>d be the ideal in 
R consisting of all elements of I of degree d or higher. Instead of working with R/I, we will work 
with modules of the form R/I> d - 

Example 4.1 Let I — (a 3 ,b 3 ,c 3 ,ab,bc) C S = k[a, b, c]. Truncating in degree three, we have 
7>3 = (a 3 , b 3 , c 3 , a 2 b, abc, ab 2 , b 2 c, be 2 ). Note that I contains two monomials of degree two that 7> 3 
does not, and therefore, since both ideals are Artinian, we have e(S/I) + 2 = e{S/I>z) — 13. 

In Examplc l4.il the multiplicity increased when we truncated I. The next lemma shows how the 
multiplicity changes in general after truncation. 

Lemma 4.2 Let I be a homogeneous ideal in R = k[xi, . . . ,x n ]. Then e(R/I) < e(R/I>d) for all 
d. 

Proof: Fix d. Suppose first that R/I is not Artinian. Then R/I has a nonzero Hilbert polynomial. 
Since truncation only affects the dimension in finitely many degrees (that is, only finitely many fewer 
monomials are in in>(I>d) than are in in > (I)), R/I and R/I>d have the same Hilbert polynomial. 
Thus they have the same multiplicity. 

If R/I is Artinian, then e(R/I) = dimjt(iZ/7), and e(R/I> d ) = dimk(R/I>d). Since dirxik(R/ I)t 
< dim k (R/I> d ) t for all t, e{R/I) < e(R/I> d ). □ 

Thus the multiplicity will always increase or stay the same after truncating. We are also interested 
in how the graded Betti numbers of R/I are related to those of R/I> d . We find this relation in the 
following lemma. 

Lemma 4.3 Let I be a homogeneous ideal in R — k\x\, . . . ,x n ], and let d be a positive integer. 
Then for each integer I > 0, 

r r/i _ R R/i> d 

Pi,i+d+l ~ Pi,i+d+l- 

That is, rows d and higher of the Betti diagrams of R/I and R/I>d are the same. 

Moreover, if I has its highest degree minimal generator in degree > d, and R/I is Cohen- 
Macaulay, then M^ 1 — Mf I - d for all 1 < i < codim I . 

Proof. We have the short exact sequence 

— > I/I> d — > R/I> d — > R/I — > 0. 
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This induces a long exact sequence in Tor: For alH > 0, 

• • ■ — > Tor t (I/I> d ,k) l+d+ i — ► Toii(R/I> d ,k) i+d+ i — > Tox^R/I, k) i+d+ i — > 

Tori_i(7 / I> d , k) l+d+ i — > ■ ■ ■ 

is an exact sequence of fc-vector spaces. Moreover, I / I> d has finite length; it is zero in degree d and 
higher and has highest degree socle generator in degree d—1. Therefore I/I> d has regularity d — 1, 

meaning /3^{{^_ r = for all i and all r > 0. 
For I > 0, because d + I > d — 1, 

dinife ToTi(I/I> d , k) i+d+ i = $*f d+l = 0. 

Similarly, 

dim fe Tori_i(J/7> d ,fe)i +d+; = $^f +d+l = 0. 
Consequently, as fc-vector spaces, 



Toii(R/I> d , k) i+d+ i = Toii(R/I,k) l+d+ i. 

Hence their dimensions over k are equal, and thus for all / > 0, 

Ml _ R R/i> d 

Pi,i+d+l ~ Pi,i+d+V 

The final statement of the lemma follows immediately from the main portion of the lemma and 
Proposition 71 □ 

Example 4.4 We illustrate Lemma f4. 31 in an example. Let S = k[a, b, c], and let 

I = {a 2 y,c b ,ac,bc,ab 2 ) C S. 
The Betti diagrams of S/I and S/I>3 are below. 



S/I: total: 
0: 
1 
2 
3 
4 



1 6 

1 . 

. 3 

. 1 

. 1 

. 1 



S/I: 



>3- 



total: 
0: 
1: 
2: 
3: 
4: 



1 10 15 6 
1 
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2 
2 



We are truncating in degree three, and the Betti diagram in rows three and below does not 
change, just as we would expect from Lemma |4.3I Apart from the one in the (0,0) place, there are 
only zeros in the Betti diagram of S/I>3 before row two since we have no generators until degree 
three. The Betti diagram of S/I>3 has more generators (and syzygies) in row two than are in the 
Betti diagram of S/I because all the monomials of degree three in I are minimal generators of 7>3. 



We use Lemmas 14.21 and 14.31 to reduce the upper bound portion of Conjecture 11.21 to the case 
of ideals whose minimal generators are all in a single degree. We will only need the result in the 
Artinian case, so that is how we formulate it. 
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Proposition 4.5 Let I be an Artinian homogeneous ideal in R — k[xi, . . . , x n ]. Let d be the highest 
degree in which I has a minimal generator. If R/I>d satisfies the upper bound of Conjecture 
then so does R/I. 

Proof: By Lemma 14.21 e(R/I) < e(R/I>d), and we are assuming that R/I>d satisfies the upper 
bound of Conjecture so 



By Lemma l431 M i — M i - d for each i, and thus R/I satisfies the upper bound of Coniecture ll.2l 
□ 

As a consequence, we can reduce the upper bound question for Cohen-Macaulay ideals to a 
simpler case. 

Corollary 4.6 If the upper bound of Coniecture M.'A holds for all Artinian ideals in R = k[xi, ■ ■ ■ , x n ] 
whose minimal generators are all in a single degree, then the upper bound of Conjecture holds 
for all homogeneous ideals I C R such that R/I is Cohen-Macaulay. 

Proof. We may immediately reduce to the Artinian case using Remark 12. 51 The reduction to ideals 
with minimal generators all in a single degree follows from Proposition 14.51 Given a homogeneous 
ideal / with its highest degree generator in degree d, one can work with R/I>d instead of R/I. □ 

We use Corollarv l4.6l in conjunction with a result of Herzog and Srinivasan in Recall that we 
say R/I has a quasipure resolution if M^J_l < for all i > 1. This means that the maximal 

shift at step i — 1 is bounded above by the minimal shift at step i. 

Herzog and Srinivasan prove the following theorem in 

Theorem 4.7 (Herzog-Srinivasan) Let I be a homogeneous ideal in R such that R/I is Cohen- 
Macaulay. If R/I has a quasipure resolution, then R/I satisfies both bounds of Coniecture M.^ 

Their proof is numerical: Any potential quasipure resolution below that of a lexicographic ideal 
satisfies the bounds; there is no need for there to exist a module with that resolution. We exploit 
this result by combining it with Proposition 13 . 71 and Lemmas 14.21 and 14 . 31 

Theorem 4.8 Let I be a homogeneous ideal of codimension c in R such that R/I is Cohen-Macaulay 
of regularity d. Suppose I has a minimal generator of degree d or d + 1. Then R/I satisfies the 
upper bound of Coniecture \l.Sl that is, 



Proof. We may again assume that I is Artinian and that c — n. Note that if R/I has regularity d, 
then degree d+ 1 is the highest degree in which / can have a minimal generator. By Proposition ^. 71 
the resolution of R/I>d is concentrated in rows d — 1 and d of the Betti diagram, the bottom two 
rows. Therefore R/I>d has a quasipure resolution, and it satisfies the bounds of Coniecture ll.2l By 
Lemmas 14.21 and 14.31 we have 



e{R/I)<e{R/I> d )<-J[Ml 



R/I>d 



e(i?//)<-;Q M - 



C 



C 



e{R/I)<e(R/I> d )< J[M- 



R/I>d 



R/I 



i = l 



i = l 
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Hence R/I satisfies the upper bound of Conjecture 11.21 



□ 



This result gives, for example, an easy proof of the upper bound for stable Cohen-Macaulay 
ideals; Herzog and Srinivasan prove the upper bound for stable ideals without the Cohen-Macaulay 
hypothesis in |llj . The examples in Section [3] of potential Betti diagrams with three nonzero rows 
(instead of just two) that do not satisfy the upper bound of Conjecture 11.21 show that no further 
reduction like the one in Theorem 14 . 81 that relies on a result with a numerical proof is possible. 

We illustrate Theorem 14 . 81 with an example. 



Example 4.9 Let I = (a 3 ,b 4 ,c 4 ,ab 2 ,a 2 6c 3 ) C S = k[a, b, c]. Then S/I has regularity six, and / 
has a minimal generator in degree six. We resolve S/I and S/I>e below. 



S/I: 



total: 
0: 
1: 
2: 
3: 
4: 
5: 
6: 



5 8 



2 . 

2 2 

1 5 

. 1 



S/I: 



>6- 



total: 
0: 
1: 
2: 
3: 
4: 
5: 
G: 



27 46 20 



27 45 
1 



19 
1 



Note that S/I does not have a quasipure resolution, so Theorem 14 . 71 does not apply. However, 
the truncation S/I>e does have a quasipure resolution, and S/I and S/I>e have the same maximum 
shifts at each step in the resolution. Also, e(S/I) = 31 < 57 = e(S/I>e), and thus S/I satisfies the 
upper bound of Conjecture II. 21 because S/I>e does. 

It would be interesting to have structure theorems for Artinian ideals whose minimal generators 
are all in one degree, the situation in Corollary 14.61 For example, can we say anything about 
their Hilbert functions, perhaps giving more detailed upper bounds on their growth than what 
follows from Macaulay's Theorem? Even more ambitiously, what can we say about the graded free 
resolutions of such ideals? These questions are difficult, but perhaps it would be possible to make 
some progress in the codimension three case. The upper bound of Conjecture II .21 is wide open even 
in the Cohen-Macaulay codimension three case, so such results would represent substantial progress. 
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